Solving the Case Mix Problem Optimally by Using Branch-and-Price Algorithms
نویسندگان
چکیده
منابع مشابه
Solving the strategic case mix problem optimally by using branch-and-price algorithms
This paper describes a methodology for the case mix problem at the strategic level in the health care sector. Aiming to maximize hospital profits under the given resource capacity, a mathematical model is developed to produce an optimal case mix pattern and a corresponding resource allocation scheme. Two exact methods, integer linear programming and branch-and-price, are deployed to solve the c...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولSolving A Stochastic Generalized Assignment Problem with Branch and Price
In this chapter, we investigate the generalized assignment problem with the objective of finding a minimum-cost assignment of jobs to agents subject to capacity constraints. A complicating feature of the model is that the coefficients for resource consumption and capacity are random. The problem is formulated as a stochastic integer program with a penalty term associated with the violation of t...
متن کاملImproving Branch-And-Price Algorithms For Solving One Dimensional Cutting Stock Problem
Branch-and-price is a well established technique for solving large scale integer programming problems. This method combines the standard branch-and-bound framework of solving integer programming problems with Column Generation. In each node of the branch-and-bound tree, the bound is calculated by solving the LP relaxation. The LP relaxation is solved using Column Generation. In this report, we ...
متن کاملAn Algorithm Based on Theory of Constraints and Branch and Bound for Solving Integrated Product-Mix-Outsourcing Problem
One of the most important decision making problems in many production systems is identification and determination of products and their quantities according to available resources. This problem is called product-mix. However, in the real-world situations, for existing constrained resources, many companies try to provide some products from external resources to achieve more profits. In this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2011
ISSN: 1556-5068
DOI: 10.2139/ssrn.1837234